#include <iostream>
using namespace std;

const int N=110, M=1e4+10;
int dp[N][M], v[N];
int n, m;

int main()
{
	cin>>n>>m;
	
	for(int i=1; i<=n; i++) cin>>v[i];
	
	dp[0][0]=1;
	for(int i=1; i<=n; i++)
	{
		for(int j=0; j<=m; j++)
		{
			dp[i][j]+=dp[i-1][j];
			if(j>=v[i]) dp[i][j]+=dp[i-1][j-v[i]];
		}
	}
	cout<<dp[n][m];
	return 0;
}
